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DETAILED ACTION 
Introduction 

1 . This communication is in response to the Applicants' Appeal Brief filed on August 
24, 2009. Claims 1-6 of the application are pending. 

Examiner's Amendment 

2. An Examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to the applicants, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Mr. Quadeer Ahmed on November 20, 2009. 

3. The application has been amended as follows: 
In the claims: 

Replace claim 1-4 with: 

1 . A delay analysis system, executed on a computer, for making a delay analysis of a 
logic circuit, said delay analysis system comprising: 
a delay analysis library comprising: 
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connection information and delay time information on rises and falls of input and output 
terminals for a plurality of circuits; and 

for at least one circuit of said plurality of circuits, logical operation information between 
each input terminal and an output terminal of the logic circuit, the logical operation information 
being specified in a truth table in the library; 

a delay analyzing module which computes delay times of the plurality of the circuits 
based on information in the delay analysis library, 

wherein delay time for a signal path from input terminals to an output terminal of a 
logical circuit of said at least one circuit is computed based upon logical state transitions at said 
input terminals and a resulting logical state transition at said output terminal corresponding to the 
logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal of 
a logical circuit is computed by: 

computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 

selecting the delay time from the input terminals to the output terminal of the logical 
circuit from said sums of delays, wherein if a selected output terminal transitions from a low state 
to a high state, said delay time is selected based on an input terminal whose logical transition 
triggers said low state to said high state transition at said selected output terminal according to 
the logical operation information, or if said selected output terminal transitions from a high state 
to a low state, said delay time is selected based on an input terminal whose logical transition 
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triggers said high state to said low state transition at said selected output terminal according to 
the logical operation information, 

wherein the delay analyzing module automatically computes the delay of the logical 
circuit based on the delay time information and the logical operation information in said delay 
analysis library. 

2. A delay analysis system, executed on a computer, for making a delay analysis of 
a logic circuit, said system comprising: 

a delay analysis library comprising: 

connection information and delay time information on rises and falls of input and output 
terminals for a plurality of circuits; and 

for each of said plurality of circuits, logical operation information between each input 
terminal and an output terminal of the logic circuit, the logical operation information being 
specified in a truth table in the library; 

a delay analyzing module which computes delay times of the plurality of the circuits 
based on information in the delay analysis library, 

wherein, respective delay time for a signal path from input terminals to an output 
terminal of a respective logical circuit of each of said plurality of circuits is computed based 
upon logical state transitions at said input terminals and a resulting logical state transition at said 
output terminal corresponding to the respective logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal of 
the respective logical circuit is computed by: 
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computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 

selecting the delay time from the input terminals to the output terminal of the respective 
logical circuit from said sums of delays, wherein if a selected output terminal transitions from a 
low state to a high state, said delay time is selected based on an input terminal whose logical 
transition triggers said low state to said high state transition at said selected output terminal 
according to the logical operation information, or if said selected output terminal transitions from 
a high state to a low state, said delay time is selected based on an input terminal whose logical 
transition triggers said high state to said low state transition at said selected output terminal 
according to the logical operation information, 

wherein the delay analyzing module automatically computes the delay of the respective 
logical circuit of each of said plurality of circuits based on the respective delay time information 
and the logical operation information in said delay analysis library. 

3. A computer-implemented method of making a delay analysis of a logical circuit, 
comprising: 

referencing, using a computer, a delay analysis library for at least one circuit among a 
plurality of circuits, said delay analysis library comprising: 

connection information, delay time information on rises and falls of input and output 
terminals for said plurality of circuits; and 
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for the at least one circuit among the plurality of circuits, logical operation information 
between each input terminal and an output terminal of the logic circuit, the logical operation 
information being specified in a truth table in the library; 

computing by a delay analyzing module delay times for the at least one circuit of the 
plurality of the circuits based on information in the delay analysis library, 

wherein, delay time for a signal path from input terminals to an output terminal for the at 
least one circuit among a plurality of circuits is computed based upon logical state transitions at 
said input terminals and a resulting logical state transition at said output terminal corresponding to 
the logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal 
for the at least one circuit among a plurality of circuits is computed by: 

computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 

automatically selecting a delay time from said sums of delays, wherein if a selected 
output terminal transitions from a low state to a high state, said delay time is selected based on an 
input terminal whose logical transition triggers said low state to said high state transition at said 
selected output terminal according to the logical operation information, or if said selected output 
terminal transitions from a high state to a low state, said delay time is selected based on an input 
terminal whose logical transition triggers said high state to said low state transition at said 
selected output terminal according to the logical operation information. 
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4. A computer-readable medium having stored thereon a program comprising 
computer instructions that, when executed on a computer, perform a process for executing a 
delay analysis method for a logic circuit, said computer-readable medium causing a computer to 
execute said method, wherein said method comprises: 

referencing a delay analysis library for at least one circuit among a plurality of circuits, 
said delay analysis library comprising: 

connection information, delay time information on rises and falls of input and output 
terminals for said plurality of circuits; and 

for the at least one circuit among the plurality of circuits, logical operation information 
between each input terminal and an output terminal of the logic circuit, the logical operation 
information being specified in a truth table in the library; 

computing by a delay analyzing module delay times for the at least one circuit of the 
plurality of the circuits based on information in the delay analysis library, 

wherein, delay time for a signal path from input terminals to an output terminal for the at 
least one circuit among a plurality of circuits is computed based upon logical state transitions at 
said input terminals and a resulting logical state transition at said output terminal corresponding to 
the logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal 
for the at least one circuit among a plurality of circuits is computed by: 

computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 
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automatically selecting a delay time from said sums of delays, wherein if a selected 
output terminal transitions from a low state to a high state, said delay time is selected based on an 
input terminal whose logical transition triggers said low state to said high state transition at said 
selected output terminal according to the logical operation information, or if said selected output 
terminal transitions from a high state to a low state, said delay time is selected based on an input 
terminal whose logical transition triggers said high state to said low state transition at said 
selected output terminal according to the logical operation information. 

Cancel Claims 5 and 6. 

A clean copy of the allowed claims is attached. 

Reasons for Allowance 

4. Claims 1-4 of the application are allowed over prior art of record. 

5. The following is an Examiner's statement of reasons for the indication of allowable 
subject matter: 

The closest prior art of record shows: 

(1) a high speed delay analysis apparatus and method that includes tracing a circuit based 
on the circuit information stored in a delay model storage device, to shorten the delay 
verification time; the circuit information stored includes logic information, connection 
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information and delay information of the logic circuit; a tracing device calculates for each pin of 
the logic circuit, a delay time from each pin to the starting point within the logic circuit and a 
delay time from each pin to the ending point within the logic circuit based on the contents of the 
delay model storage device; the tracing device obtains the maximum value of the delay for each 
node; the tracing device adds the maximum value of the delay time to the circuit information of 
the delay model storage device stores it to an additional model storing device; a limit inspecting 
device deletes, based on the information stored in the additional model storing device, the node 
and its arc in which the sum of maximum value of delay time is less a preset limit and stores 
such node and arc information in a modified model storage device; the limit inspecting device 
may also delete, based on the information stored in the additional model storing device, the node 
and its arc in which the sum of the minimum value of the delay time is greater than a second 
limit value and then store such node and arc information in the modified model storage device; a 
delay verification device verifies the delay based on the circuit information of the modified 
model storing device; high speed delay verification is achieved by calculating the delay time 
from each pin to the starting point of the logic circuit and the delay time from each pin to the 
ending point of the logic circuit based on the information of the logic circuit such as logic 
information, connecting information and delay information; thereafter, delay verification is 
performed on the circuit by verifying each node based on the information of the circuit model, 
and deleting nodes for which the sum delay up to the starting point and the sum delay up to the 
ending point is less than the preset limit (Hasegawa, U.S. Patent 6,041,168); 

(2) a delay time verifier to verify the delay time for a logic circuit using a delay time 
verification model that is based on graph theory; when the logic circuit is expressed as a 
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validness graph according to certain rules various processing regarding the characteristics of the 
circuit can be made easily; the arcs have directions corresponding to the flow of signals; the 
delay time is provided for each rise or fall type for the start point and end point nodes of every 
arc; the weight of an arc is the delay time for each rise/fall type of the start point and end point 
nodes; the delay time verification method provides correct delay time, even when either rise or 
fall of the signal is meaningless in a delay time verification process; the model stores in advance 
the delay time verification information for each of the arcs in the time verification model; the 
stored information includes the delay time for each rise/fall type signal at the start point node and 
the end point node of the arc, an invalidness specifier to specify an arc with invalid data and rise 
or fall of the signal to be invalidated for the arcs where only one of the rise and fall signals is to 
be allowed to be valid; a modifier modifies the delay time verification information stored in the 
file, so the information for the arcs whose rise or fall signal specified by the invalidness specifier 
becomes invalid is modified; the delay time verifier verifies the delay time of the logic circuit 
based on the delay time verification information after modification by the modifier (Hasegawa, 
U.S. Patent 5,528,5 11); and 

(3) a method of emulating the delay time associated with individual cells and integrated 
array of cells such as those in ASIC, including cell libraries; the method provides a more 
accurate estimate of the actual delay times than available in prior methods; the emulation 
comprises determining an edge delay base factor which approximates the delay time of at least 
the rising edge or the falling edge of a signal through the cell; calculating an edge delay 
correction factor based substantially on the slew rate of the signal applied to at least one input 
pin of the cell; adding the edge delay base factor to the corresponding edge delay correction 
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factor; approximating the delay time of an excitation through a logic cell using the summation of 
a base delay, which is a function of the delay coefficients for the cell and total output capacitance 
of the cell and a rise/fall correction which is determined from the output rise/fall time of the 
driving cell; the emulation program uses coefficients from the database as input to the 
algorithms and estimates the cell delay time; the cell delay time and other delay times for the 
circuit are used to verify the circuit performance for specified input/output conditions (Blinne et 
al., U.S. Patent 5,274,568). 

None of these references taken either alone or in combination with the prior art of record 
discloses a delay analysis system, executed on a computer, for making a delay analysis of a logic 
circuit, specifically including: 

(Claim 1) "for at least one circuit of said plurality of circuits, logical operation 
information between each input terminal and an output terminal of the logic circuit, the logical 
operation information being specified in a truth table in the library; 

a delay analyzing module which computes delay times of the plurality of the circuits 
based on information in the delay analysis library, 

wherein delay time for a signal path from input terminals to an output terminal of a 
logical circuit of said at least one circuit is computed based upon logical state transitions at said 
input terminals and a resulting logical state transition at said output terminal corresponding to the 
logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal of 
a logical circuit is computed by: 
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computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 

selecting the delay time from the input terminals to the output terminal of the logical 
circuit from said sums of delays, wherein if a selected output terminal transitions from a low state 
to a high state, said delay time is selected based on an input terminal whose logical transition 
triggers said low state to said high state transition at said selected output terminal according to 
the logical operation information, or if said selected output terminal transitions from a high state 
to a low state, said delay time is selected based on an input terminal whose logical transition 
triggers said high state to said low state transition at said selected output terminal according to 
the logical operation information" in combination with the remaining elements and features of 
the claimed invention. 

None of these references taken either alone or in combination with the prior art of record 
discloses a delay analysis system, executed on a computer, for making a delay analysis of a logic 
circuit, specifically including: 

(Claim 2) "for each of said plurality of circuits, logical operation information between 
each input terminal and an output terminal of the logic circuit, the logical operation information 
being specified in a truth table in the library; 

a delay analyzing module which computes delay times of the plurality of the circuits 
based on information in the delay analysis library, 
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wherein, respective delay time for a signal path from input terminals to an output 
terminal of a respective logical circuit of each of said plurality of circuits is computed based 
upon logical state transitions at said input terminals and a resulting logical state transition at said 
output terminal corresponding to the respective logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal of 
the respective logical circuit is computed by: 

computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 

selecting the delay time from the input terminals to the output terminal of the respective 
logical circuit from said sums of delays, wherein if a selected output terminal transitions from a 
low state to a high state, said delay time is selected based on an input terminal whose logical 
transition triggers said low state to said high state transition at said selected output terminal 
according to the logical operation information, or if said selected output terminal transitions from 
a high state to a low state, said delay time is selected based on an input terminal whose logical 
transition triggers said high state to said low state transition at said selected output terminal 
according to the logical operation information" in combination with the remaining elements and 
features of the claimed invention. 

None of these references taken either alone or in combination with the prior art of record 
discloses a computer-implemented method and a computer-readable medium having stored 
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thereon a program comprising computer instructions that, when executed on a computer, perform 
a process of making delay analysis of a logical circuit, specifically including: 

(Claims 3 and 4) "for the at least one circuit among the plurality of circuits, logical 
operation information between each input terminal and an output terminal of the logic circuit, the 
logical operation information being specified in a truth table in the library; 

computing by a delay analyzing module delay times for the at least one circuit of the 
plurality of the circuits based on information in the delay analysis library, 

wherein, delay time for a signal path from input terminals to an output terminal for the at 
least one circuit among a plurality of circuits is computed based upon logical state transitions at 
said input terminals and a resulting logical state transition at said output terminal corresponding to 
the logical operation information, 

wherein the delay time for a signal path from the input terminals to the output terminal 
for the at least one circuit among a plurality of circuits is computed by: 

computing a sum of input terminal delay, delay between the input terminals and the 
output terminal and the output terminal delay for each combination of input and output terminals; 
and 

automatically selecting a delay time from said sums of delays, wherein if a selected 
output terminal transitions from a low state to a high state, said delay time is selected based on an 
input terminal whose logical transition triggers said low state to said high state transition at said 
selected output terminal according to the logical operation information, or if said selected output 
terminal transitions from a high state to a low state, said delay time is selected based on an input 
terminal whose logical transition triggers said high state to said low state transition at said 
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selected output terminal according to the logical operation information" in combination with the 
remaining elements and features of the claimed invention. 

6. Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dr. Kandasamy Thangavelu whose telephone number is 
571-272-3717. The examiner can normally be reached on Monday through Friday from 
8:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Paul Rodriguez, can be reached on 571-272-3753. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to TC 2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
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published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



K. Thangavelu 
Art Unit 2123 
November 20, 2009 

/Paul L Rodriguez/ 

Supervisory Patent Examiner, Art Unit 2123 



